Trustworthy programming for multiple instruction sets
نویسنده
چکیده
The proposed research builds upon previous work at Cambridge on the formal verification of ARM processor hardware and assembly level software. We will use formal models of the ARM4T instruction set architecture (ISA) resulting from the completed EPSRC project Formal Specification and Verification of ARM-based Systems (GR/T20106/01). The aim of the project is to continue and broaden work started in Magnus Myreen’s PhD and to deepen existing international collaborations, particularly with Professor Slind at the University of Utah. Slind’s group already makes use of tools and techniques developed by Myreen, and we make use of their work.
منابع مشابه
A Trustworthy Monadic Formalization of the ARMv7 Instruction Set Architecture
This paper presents a new HOL4 formalization of the current ARM instruction set architecture, ARMv7. This is a modern RISC architecture with many advanced features. The formalization is detailed and extensive. Considerable tool support has been developed, with the goal of making the model accessible and easy to work with. The model and supporting tools are publicly available – we wish to encour...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملInstruction Set Commutivity
We present a state property called congruence and show how it can be used to demonstrate commutivity of instructions in a modern load{store architecture. Our analysis is particularly important in pipelined microprocessors where instructions are frequently reordered to avoid costly delays in execution caused by hazards. Our work has signiicant implications to safety and security critical applica...
متن کاملPerformance of SSE and AVX Instruction Sets
SSE (streaming SIMD extensions) and AVX (advanced vector extensions) are SIMD (single instruction multiple data streams) instruction sets supported by recent CPUs manufactured in Intel and AMD. This SIMD programming allows parallel processing by multiple cores in a single CPU. Basic arithmetic and data transfer operations such as sum, multiplication and square root can be processed simultaneous...
متن کاملConvex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions
We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...
متن کامل